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Abstract 

We give an upper bound on the number of extensions of a fixed number field of prescribed 
degree and discriminant < X; these bounds improve on work of Schmidt. We also prove various 
related results, such as lower bounds for the number of extensions and upper bounds for Galois 
extensions. 

1 Introduction 



Let K he & number field, and let NK.n{X) be the number of number fields L (always considered 
up to iiT-isomorphism) such that [L : K] = n and NQl?2.//f < X- Here 2?L/if is the relative 
discriminant of L/K, and Nq is the norm on ideals of if, valued in positive integers. = |2?l/q| 
will refer to discriminant over Q. 

A folk conjecture, possibly due to Linnik, asserts that 

NK.n{X) ^ CK.nX (ji fixcd, X oo) 

This conjecture is trivial when rt = 2; it has been proved for n = 3 by Davenport and Heilbronn 
in case K = Q, and by Datskovsky and Wright in general [1]; and for n = 4, 5 and K = Q hy 
Bhargava 0,[T]. A weaker version of the conjecture for n = 4 and arbitrary K is due to Yukie. 
These beautiful results are proved by methods which seem not to extend to higher n. The best 
upper bound for general n is due to Schmidt '15', who showed 

NkA^) « 

where the implied constant depends on K and n. We refer to [3] for a survey of results. 

In many cases, it is easy to show that NK,n{X) is bounded below by a constant multiple of X; 
for instance, if n is even, simply consider the set of quadratic extensions of a fixed Lq /K of degree 
n/2. For the study of lower bounds it is therefore more interesting to study the number of number 
fields L such that [L : K] = n, NqV^/j^ < X and the Galois closure of L has Galois group Sfi over 
K. Denote this number by N'j^^^{X). Malle showed HH Prop. 6.2] that 

N'JX) > 4X1/- 



*First author: Department of Mathematics, Princeton University. ellenberOmath. princeton.edu Partially 
supported by NSA Young Investigator Grant MDA905-02-1-0097. Second author: Department of Mathematics, 
Massachusetts Institute of Technology. akshayvSmath .mit.edu Partially supported by NSF Grant DMS-0245606 



1 



for some constant c^. 

The main result of this paper is to improve these bounds, with particular attention to the "large 
n limit." The upper bound lies much deeper than the lower bound. 

Throughout this paper we will use <C and ^ where the implicit constant depends on n; we will 
not make this n-dependency explicit. 

Theorem 1.1. For all n > 2 and all number fields K, we have 

where An is a constant depending only on n, and C is an absolute constant. Further, 



In particular, for all e > 



hmsup <e n , limmf >- + ^ (1.1) 

x^oo log A X^oo log A 2 rt^ 



Linnik's conjecture claims that the limit in is equal to 1; thus, despite its evident imprecision, 
the upper bound in Theorem 1 1 . II seems to offer the first serious evidence towards this conjecture for 
large n. It is also worth observing that de Jong and Katz [7] have studied a problem of a related 
nature where the number field K is replaced by the function field Fq(T); even here, where much 
stronger geometric techniques are available, they obtain an exponent of the nature clog(n). This 
suggests that replacing n*^ in (|l.ll) by a constant will be rather difficult. 

We will also prove various related results on the number of number fields with certain Galois- 
theoretic properties. For instance, if G < Sm let NK,n{X\ G) be the number of number fields L such 
that [L : K] = n, NqP^/^ < X, and the action of Gal{K/K) on embeddings K ^ C is conjugate 
to the G-action on {1, . . . , n}. We describe how one can obtain upper bounds on NK,n{X; G) using 
the invariant theory of G. A typical example is: 

Proposition 1.2. Let G < Se be a permutation group whose action is conjugate to the PSL2(F5)- 
action on P^Fs). Then NqAX:G) 

Specializing further, let NK,n{X] Gal) be the number of Galois extensions among those counted 
by NK,n{X)\ we prove the following upper bound. 

Proposition 1.3. For each n > 2, one has NK,n{X; Gal) <$^K,n.e X^^^"*"*^. 

In combination with the lower bound in Theorem ll.il this shows that if one orders the number 
fields of fixed degree over Q by discriminant, a random one is not Galois. 

Although we will use certain ad hoc tools, the central idea will always be to count fields by 
counting integral points on certain associated varieties, which are related to the invariant theory of 
the Galois group. These varieties must be well-chosen to obtain good boimds. In fact, the varieties 
we use are birational to the Hilbert scheme of r points in P", suggesting the importance of a closer 
study of the distribution of rational points on these Hilbert schemes. 

The results can perhaps be improved using certain techniques from the study of integral points, 
such as the result of Bombieri-Pila T2'. However, the proof of Theorem 1.1 turns out, somewhat 
surprisingly, to require only elementary arguments from the geometry of numbers and linear algebra. 
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2 Proof of Upper Bound 



The main idea of Schmidt's proof is as foUows: by Minkowski's theorem, an extension L/K contains 
an integer a whose archimedean valuations are all bounded by a function of — NqP^/j^. Since 
all the archimedean absolute values are bounded in terms of , so are the symmetric functions of 
these absolute values; in other words, a is a root of a monic polynomial in Z[a;] whose coefficients 
have (real) absolute value bounded in terms of Al. There are only finitely many such polynomials, 
and counting them gives the theorem of jl5| . 

The main idea of Theorem II. II is to count r-tuples of integers in L instead of single integers. 

Let A" — Spec(Z[a;i, X2, ■ • • denote affine n-space, which we regard as being defined over 

Z. We fix an algebraic closure K of K. Let pi, . . . ,/?„ be the embeddings of L into K. Then the 
map (jiL = Pi® ■ ■ - ^ Pn embeds in = A^^{K), and the direct sum of r copies of this map is 
an embedding 0£ {K"Y — (A")''(A') (which we also, by abuse of notation, call 0^.) 

The affine variety (A")*" is naturally coordinatized by functions {xj^k}i<j<n,i<k<r- The sym- 
metric group Sn acts on (A")'' by permuting xi^k, ■ ■ ■ , Xn,k for each k. The ^n-invariants in the 
coordinate ring of {A"Y are called multisymmetric functions. If / is a multisymmetric function, the 
composition f o (pi^ : K takes image in Ok- It follows that if i? C '^[{xj^k}i<j<n,i<k<r]^'^ is 

a subring of the ring of multisymmetric functions and A = Spec(i?), there is a map of sets 

F:[jOl^A{OK) 

L 

where the union is over all number fields L with [L : K] ~ n. 

Our overall strategy can now be outlined as follows. If x is an algebraic integer, write ||a;|| 
for the maximum of the archimedean absolute values of x. For a positive real number Y, let 
B{Y) be the set of algebraic integers x in K with degree n over K and ||a;|| < Y. Let fi, . . . , fs € 
^[{^j,k}i<j<n,i<k<r]^" be multisymmctric functions with degrees di, . . . , dg. Put R ~ . . . , fs], 
and set A = Spec(i?). Then there is a constant csuch that (for any Y) one has \ \fi{(f)L{ai,a2, . . . , Q;r))|| < 
cY"^' whenever aj G B{Y) (1 < j < r). Let A{Ok)y be the subset of A{Ok) consisting of points P 
such that ||/i(P)|| < cY'^\ Then for any subset Sy of B{YY, we have a diagram of sets 

{(L, ai, a2, . . . , ar) : [L : K] = n, Al < X, {ai, . . . , a,) € {OlY H Sy} — ^ A{Ok)y 

(2.2) 

{L: [L:K],Al<X} 

The cardinality of the lower set is precisely NK.n{X).Om goal is to choose A — Spec(i?),y, and 
Sy in such a way that that the vertical map in (|2.2|) is surjective (by Minkowski's theorem), while 
the horizontal map F has finite fibers whose cardinality we can bound. This will yield the desired 
bound on 7Vx,„(X). Since \A{OK)y \ <.k {c'Y^ ^'^')^^'-^\ it should be our aim to choose /i, . . . ,/« 
whose total degree is as low as possible. 

We begin with a series of lemmas about polynomials over an arbitrary characteristic-0 field F. 

Let S be any test ring. We give A" the structure of a ring scheme so that the ring structure 
on A"(S') — 5" is the natural one. Let Tr be the map A" h} which, on 5-points, induces the 
map (zi, . . . , z„) e S*" i-^- ^1 + . . . + 0„ e S. Given an element x — {xj^k)i<j<n,i<k<r G (5")'', 
we denote by g S" the fcth "row" {xi^k, X2,k, ■ ■ ■ , Xn,k), and by x^^^ G S"' the jth "column" 
{xj^i, Xj^2, ■ ■ ■ , Xj^r)- These correspond to maps x i— > x^ : (A")'' — > A", x x*^^^ : (A")*" A^. 

Let (T = (ii,...,v) be an element of Z>q; we will think of Z'C,q as an additive semigroup, 
operations being defined pointwise. Then a defines a ^n-equivariant map x<t : (A")*" A" by the 
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rule 

In particular, i^" = A"{F) has a ring structure, and Ti,Xa induce maps on f -points, namely 
Tr : F" ^ F,Xa '■ {F"Y F^; we abuse notation and use the same symbols for these maps. The 
map {x,y) > Tr(xy) is a nondegenerate pairing on F", with respect to which we can speak of 
"orthogonal complement" . 

Lemma 2.1. Let x G {F"Y , and let Yi be a subset of Z>q such that the |E| vectors X'^{'^)aeT. 
generate a subspace of F^ (considered as an F-vector space) of dimension greater than n/2. 

Denote &?/ E + S the set of sums of two elements ofT,. Let W C F"" be the subspace of F" spanned 
by Xo-(^)a-e(s+s) ■ Then the orthogonal complement of W is contained in a coordinate hyperplane 
Xj ~ for some j . 

Proof. Write m for |S| and let vi, . . . ,Vm be the vectors Xo-('^) ranges over E. Then W is the 
space spanned by the products VaVf, (the algebra structure on structure being as noted above). 
Suppose w is orthogonal to W. Then 

TrivaVbw) ^ (2.3) 

for all a, b; if V is the space spanned by the {va}, then (|2.3|) implies that wV and V are orthogonal. 
This implies in turn that dim wV < n — dim V < dim so multiplication by w is not an automor- 
phism of i^"; in other words, w lies on a coordinate hyperplane. A subspace of F" contained in a 
union of coordinate hyperplanes is contained in a single coordinate hyperplane; this completes the 
proof. □ 

For each a E Z>q, let fa : (A")*" be the composition Trover. Then fa is a multisymmetric 

function. When E is a subset of Z>q, we denote by i?s the subring of functions on (A")'' generated 
by {/ctIctss- One has a natural map of affine schemes 

Fs : (A")'^^Speci?s. (2.4) 

The goal of the algebro-geometric part of our argument is to show that, by choosing E large enough, 
we can guarantee that -Fs is generically finite, and even place some restrictions on the locus in (A")'' 
where Fy: has positive-dimensional fibers. 

Lemma 2.2. Let x be a point of (A")'"(F), and let T, be a subset ofZ'^^Q such that the |E| vectors 
X<T(^)(jgs span F" as an F-vector space. For each k between 1 and r let e^ G ^>q be the vector 
with a 1 in the k 'th coordinate and 's elsewhere. Let E' be a set which contains E -f E, and E + 
for all k. 

Then the preimage ^^^/(Fj]/ (x)) C (A")^(F) is finite, of cardinality at most {niy . 

Proof Let y be Fe'(x). Let m = |E|. 

As in the proof of Lemma [2.11 let v[,...,v'^ be the image of x under the {xo-jcres- We may 
suppose by relabeling that v'l, . . . ,v'„ form a basis for F" (as an F-vector space) . Since E' contains 
E -|- E, the determination of y fixes Tr(w^t;^) for all a, 6; and since E' contains E -I- e^, we also 
know the traces Ti{v'^Xk) for all a and k. It follows that, for each k, we can represent the action 
of multiplication by x^ on the F-vector space spanned by , . . . , t;^ by a matrix whose coefficients 
are determined by y. But such a matrix evidently determines x^ up to permutation of coordinates; 
this proves the desired result. □ 
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In the proof of Proposition 12.51 below, we will need to show that, by allowing x to vary over 
certain subspaces of (i^")'", we can ensure that x can be chosen in order to verify the hypothesis of 
Lemma 12.11 

Lemma 2.3. Let V be a F-subspace of of dimension m, and let E C Z^>q be a subset of size 
m. Let Z C be the subset of points x e such that the m vectors Xct(x)ct6E are not linearly 
independent (over F) in Then Z is not the whole of V^' . Lf one identifies with F™' , Z is 
contained in the F-points of a hypersurface, defined over F , whose degree is bounded by a constant 
depending only on n and E. 

Proof. We may assume (by permuting coordinates) that the map "projection onto the first m 
coordinates," which we denote tt : F" F™, induces an isomorphism V = F™. Suppose there is a 
nontrivial linear relation 

^c,X^(x) =OeF", (2.5) 

that is, suppose x E Z. Each cr G S also defines a map F'*" F (derived from the map Xa- ■ (A")^ 
A" with n = 1) so we may speak of Xcr(x''-'-') e F for I < j < n. By abuse of notation we also use 
TT to denote the projection of [F"Y onto {F™Y . Then the restriction of tt to V"^ is an isomorphism 

Any nontrivial linear relation between the Xo-(x) yields a nontrivial relation between the m 
vectors XaiT^i^)) m F™. This in turn implies vanishing of the determinant 



D = 



X.,(x(i)) ••• X.,(x(")) 



X.„(x(i)) ... x.„.(x('")) 



The contribution of each m x m permutation matrix to Z? is a distinct monomial in the mr 
variables, so D is not identically in F[xi.i, . . . ,Xm,r]- Evidently the degree of D is bounded in 
terms of n and E. Let V{D) be the vanishing locus of D in (F™)''. Now the locus in Z is contained 
in Tr~^{V{D)), which yields the desired result. □ 

Finally, we need a straightforward fact about points of low height on the complements of hyper- 
surfaces. 

Lemma 2.4. Let f be a polynomial of degree d in variables xi, . . . ,Xn- Then there exist integers 
oi, . . . , a„ such that maxi<i<„ \ai\ < {l/2){d + 1) and /(ai, . . . , a„) ^ 0. 

Proof. There are at most d hyperplanes on which / vanishes, which means that the function 
g{x2,...,Xn) ■— f{ai,X2,...,Xn) is not identically for some ai with absolute value at most 
(1/2) (d + 1). Now proceed by induction on n. □ 

Now we are ready for the key point in the proof of Theorem ll.il The point is to use the lemmas 
above to construct E which is small enough that Speci?s has few rational points of small height, 
but which is large enough so that Fs does not have too many positive-dimensional fibers. 

Proposition 2.5. Let Eo be a subset ofZi^Q of size m > n/2; let Ei C Z>q contain Eq + Eo; and 
let E C Z>Q contain Ei -|- Ei and Ei -I- Ck for all k. 

Let L be a finite extension of K with [L : K] = n. Then there is an r-tuple (ai, . . . , Ur) € 
such that 
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• For every k, we have 
where d = [K : Q]. 

• The set F-^^{FY,{{(t)L{c':i, ■ ■ ■ ,ar)))) C {AJ^Y{K) has cardinality at most (n!)'". 

• The elements ai, . . . , generate the field extension L/ K . 

Proof. First of all, note that if (ai, . . . , a^), Soi ^ii ^ satisfy the conditions above, then so do 
(ai, . . . , ttr), Sq, El, E for any subset Eq C Eq. So it suffices to prove the theorem in case n/2 < 
TO < (n/2 + 1). 

Let 1 — (3i, . . . ,Pnd be a Q-linearly independent set of integers in Ol such that \\j3i\ \ is the z'th 
successive minimum of || • || on Ol, in the sense of Minkowski's second theorem 17, III, §3]. The 
if- vector space spanned by /3i, . . . , Prnd has ii'-dimension at least m, so we may choose 71, ... , jm 
among the Pi which are linearly independent over K. 

Let V C K" be the _R'-vector space spanned by {(t)L{'yi)}i<i<m- Then by Lemma \2 . 31 there is a 
constant C„^x;o and a hypersurface Z C oi degree C„^Eq such that, for all x not in Z{K), the to 
vectors Xo-(x)^gj^^ are _R'-linearly independent in K"^. 

For every field M strictly intermediate between K and L, we let V^/ G be the A'- vector 
subspace (j)L{M) C K". Each {V n VmY is a certain linear subspace of V^; note that, since 
TO > n/2, no subspace Vm contains V. Let be the union of Z{R) with {V n Vm)'', as M ranges 
over all fields between K and i. 

Now let y be a hypersurface of so that Y{K) contains Z'; one may choose Y so that the 
degree of Y is bounded in terms of n and Eq. By Lemma 12.41 there is a constant _ff , depending only 
on n and Eq, so that, for any lattice t : Z™'' ^ (i.e. we require t(Z""') spans F'' over A') there 
is a point p S Z™*", with i(p) ^ i^(^), whose coordinates have absolute value at most H. 

It follows that there exists a set of mr integers Ci^i, . . . ,Cm,r with \cj^k\ ^ H, such that 

X = ((/)l(ci47i + . . . + C,„,i7„J, . . . , 0L(ci,r7l + • • • + Cm,r7m)) 

is not in Y{K). For each fc between 1 and r define ak € Ol via 

afc = Ci,fc7i + . . . + Cm,kjm- 

Let C L be the iiT-subspace spanned by Xcr{cti, ■ ■ ■ , Q^r) as a ranges over Ei (here we regard 
Xcr as a map L, c.f. remarks after 12.5|l l. Suppose W is not the whole of L. Then there 

is a nonzero element t £ L such that Tr^fw = for all t £ W . It follows that (j>L{t) € K lies 
in the orthogonal complement (w.r.t to the form Tr on K") of 0l(VF) C K". But the orthogonal 
complement to the J?-span of (pLiW) is contained in a coordinate hyperplane by Lemma l2.1l Since 
Pj{t) cannot be for any j and any nonzero t, this is a contradiction; we conclude that W — L, and 
thus that the vectors {xcri^)}<7GSi span L as a if- vector space. 

The bound on the size of the fiber fj7^(Fs(x)) follows from Lemma|^21 and the fact that x ^ V^j 
for any M implies that ai, . . . , generate the extension L/K. 

It remains to bound the archimedean absolute values of the . The image of Oi, in Oz, (g)^ M is 
a lattice of covolume 2?]^^^, so by Minkowski's second theorem^! Thm 16], 

nd 

l[m\<vi/\ 



6 



The \ \ form a nondecreasing sequence, so for m < n, we have 

nd 

ii/3wi|("-™)'< n \m\<^T- 

i—md-\-l 

Since m < (l/2)n + 1, we get 

lift 1 1 < 

for all i < m. It follows that all archimedean absolute values of 7^ for i < m are bounded by a 
constant multiple of ^j^^ implicit constant being absolute. The result follows, since each 

ckfc is an integral linear combination of the 7^ with coefficients bounded by H. □ 

We are now ready to prove the upper bound in Theorcm ll.il what remains is merely to make a 
good choice of S and apply Proposition l2.5l Let r and c be positive integers such that {^'l'^) > n/2, 
and let So be the set of all r-tuples of nonnegative integers with sum at most c. We shall choose 
r, c in the end; but r, c, So, S will all depend only on n, so that all constants that depend on them 
in fact depend only on n. 

Now take S to be the set of all r-tuples of nonnegative integers with sum at most 4c, and consider 
the map 

Fe : (A")'^ -> Speci?s. 

By Proposition 12.51 to every field L with [L : K] = n we can associate an r-tuple (ai, . . . ,0?^) of 
integers satisfying the three conditions in the statement of the proposition. Define Ql G (A")'"(^) 
to be 0L(ai, . . . ,ar), and let Pl G Spec Rs{Ok) be the point Fs{Ql)- 

By the second condition on ai, . . . , ar, there are at most {niy points in F-£^{Pl). By the third 
condition, Ql = Ql' only if L and L' are isomorphic over K. We conclude that at most {niy fields 
L are sent to the same point in Spec i?E(C_R")- 

We now restrict our attention to those fields L satisfying 

%Vl/k < X. 

In this case, for every archimedean valuation | • | of i and every k < r we have the bound 

Ittfcl « ^ )i/d(„-2) (2.6) 

Now, fa being as defined prior to 1)2.4(1 . faiQb) is an element of Ok, which (by choice of S) 
we can express as a polynomial of degree at most 4c (and absolutely bounded coefficients) in the 
numbers pj{ak) £ K. If | • | is any archimedean absolute value on K, we can extend | • | to a 
archimedean absolute value on L, and by H2.6I) we have 

\fAQL)\ « (xi?j)^=/'^("-2). 

The number of elements of Ok with archimedean absolute values at most _B is < {2B + 1)^. 

1 /2 

(For large enough B, one can save an extra factor of I?^ ; this is not necessary for our purpose.) 
In view of the above equation, the number of possibilities for /ct(Ql) is <C (XP^AJ^)^'^/^""^^ where 
An is a constant depending only on n. 

Now the point Pl G Spec Rj:{Ok) is determined by faiQh) (o^ G S) and we have |E| = (^^^'^). 
The number of possibilities for Pl is therefore < (XX'^A^)^'*'^/^"-^)^'^*"). 
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Since each number field L contributes a point to this count, and since no point is counted more 
than {niy times, we have 

NkAX) « (2.7) 

Now is a suitable time to optimize r and c. We may assume n > 3. Take r to be the greatest 
integer < y'log(n), and choose c to be the least integer > (nr!)^/''. Note that c > n^/'' > ev > 
e'- > r and c < 2(nr!)i/'-. Then ('■+") > cVr! > n whereas < (^;) < < Wn. 

Substituting these values of r, c into (|2.7|l yields the upper bound of Theorem ll.il 

In the language of the beginning of this section, we have taken A to be Spec i?s , the map F to be 
Fs, and the set Sy to be the set of r-tuples of integers ai, . . . , of so that aj G B{Y){\ < j < r) 
and whose image under (p^ lies in V^—Z' (notation of proof of Proposition l?31 ) Minkowski's theorem 
guarantees that each number field L contains an r-tuple of integers in Sy for some reasonably small 
Y, while the lemmas leading up to Proposition 12 . 51 show that the fibers of F containing a point of 
Sy have cardinality at most (niy . 

Another way to think of the method is as follows: we can factor F^ as 

(A")'- = {A"y/Sn -^A^ SpeciJs 

where the intervening quotient is just the affine scheme associated to the ring of multisymmetric 
functions. Every r-tuple of integers in Ol corresponds to an integral point of X; however, the fact 
that X fails to embed naturally in a low-dimensional affine space makes it difficult to count points 
of X{Z) with bounded height. The method used here identifies a locus W C X which is contracted 
in the map to Spec and shows that the map X(Z) A{'L) has fibers of bounded size away from 
W; this gives an upper bound on the number of integral points on X\W of bounded height. One 
is naturally led to ask whether Manin's conjecture on points of bounded height on varieties can be 
used to predict an asymptotic number of integral points on some open subscheme of X . Any such 
prediction would lead to a refinement of our upper bound on the number of number fields. 

2.1 Improvements, Invariant Theory, and the Large Sieve 

Remark 2.6. The method we have used above may be optimized in various ways: by utilizing more 
of the invariant theory of Sm and by using results about counting integral points on varieties. These 
techniques may be used, for any fixed n, to improve the exponent in the upper bound of Theorem 
11.11 (The invariant theory, however, becomes more computationally demanding as n increases). 
However, they do not change the limiting behavior as n — s- oo. We have therefore chosen to present 
a different example of this optimization: giving good bounds on Nk^X^G) for G ^ Sn- For 
simplicity of exposition we take i^T = Q. 

Example 2.7. Let G = ((1, 6, 2)(3, 4, 5), (5, 6)(3, 4)); it is a primitive permutation group on {1, 2, 3, 4, 5, 6} 
whose action is conjugate to the action of PSL2(F5) on P^(F5). 

We will show Ni!j^fi{X;G) <Ce X^/^^'^, a considerable improvement over Schmidt's bound of X"^ 
(over which, in turn. Theorem 1 1 . 1 1 presents no improvement for n = 6). 

Let G act on monomials xi^X2, . .. ,xq by permutation of the indices. Set fi = X]j=i ^) ^^r 
1 < « < 5, and /e = xiX2{x3, + x^) -f xixy,x^ + xix^x^ -\- xix^x% -\- X2XzXq + X2X4X5 + X2X^x% -\- 
xzXi{x5 + are). Set A = C[/i, /2, • • ■ , /e]- Then R = C[a:i, . . . , xqY' is a free A-module of degree 6; 
indeed R = ©f=i^ ■ 5i, where 51 = 1 and 32, 53, ■ ■ • , 55 can be chosen to be homogeneous of degree 
5, 6, 6, 7, 12. (This data was obtained with the commands InvariantRing,PrimaryInvariants, and 
Secondarylnvaricints in Magma.) One checks that R = R/ fiR is an integral domain. 
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Let S be the subring of R generated by f2, ■ ■ ■ , f& and 172, and let Z — Spec(S'). S is an 
integral domain since R is; thus Z is irreducible. The map C[/2, fs, fi, fb, /e] ^ S induces a finite 

projection Z ^ (it is finite since R is finite over A, so R is finite over C[/2, /s, . . . , /g]). Also 
52 ^ C![/2, . . . , /e], as follows from the fact that R = ©f^i^fli; thus the degree of 11 is at least 2. 

Suppose L is a number field with [L : Q] — 6 with Galois group G and < X. Minkowski's 
theorem implies there exists x e Ol with TrQ(x) = and ||a;|| ^ X'^/^^] here ||a;|| is defined as in 
the proof of Proposition 12. 51 The element x € Ol gives rise to a point x G Z[1j) whose projection 
n(x) = (2/1, 2/2, 2/3, y4, 2/5) e satisfies: 

\y,\ « X'/'\ I2/2I « X^/io, |y3| « X4/I",y4 « X'/'',y, « X^/i" (2.8) 

We must count integral points on Z whose projection to belong to the skew-shaped box defined 
by (|2.8() . It is clear that the number of points on Z{Z) projecting to the box 1)2. 8|l is at most X^^/^", 

but applying the large sieve to the map Z (c.f. 0] or JS]) one obtains the improved bound 

(Note that the results, for example in 1^, are stated only for a "square" box (all sides 
equal) around the origin - but indeed they apply, with uniform implicit constant, to a square box 
centered at any point. Now we tile the skew box H2.8|l by square boxes of side length X^/^" to 
obtain the claimed result.) 

One expects that one can quite considerably improve this bound given more explicit under- 
standing of the variety Z; ideally speaking one would like to slice it, show that most slices are 
geometrically irreducible, and apply the Bombieri-Pila bound I12j . It is the intermediate step - 
showing that very few slices have irreducible components of low degree - which is difficult. This 
seems like an interesting computational question. 

We remark that this particular example can also be analyzed by constructing an associated quin- 
tic extension (using the isomorphism of PSL2(F5) with A^) and counting these quintic extensions. 
This is close in spirit to the idea of the next section; in any case the method outlined above should 
work more generally. 

2.2 Counting Galois extensions 

In this section, we give bounds on the number of Galois extensions of Q with bounded discriminant. 
In combination with the lower bound in Theorem II . 1 1 for the total number of extensions, this yields 
the fact that "most number fields, counted by discriminant, are not Galois." 

Let K he a number field of degree d over Q and G a finite group; we denote by Nk{X, G) the 
number of Galois extensions of K with Galois group G such that 

N^Pl/k < X. 

Proposition 2.8. If \G\ > 4, then Nk{X,G) <-K,G,e X^l^+'' . 

Remark 2.9. Proposition l2.8l is not meant to be sharp; our aim here is merely to show that most fields 
are not Galois, so we satisfy ourselves with giving a bound smaller than X^^"^. In fact, according to 
a conjecture of Malle [U , Nk{X, G) should be bounded between X«-i)|gi and XT^=hm+\ where 
£ is the smallest prime divisor of \G\. This conjecture is true for all abelian groups G by a theorem 
of Wright 18 , and is proved for all nilpotent groups in a preprint of Kliiners and Malle |10| . 

Proof. We proceed by induction on \G\. In this proof, all implicit constants in <C 3> depend on 
e and G, although we do not always explicitly note this. 
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Write an exact sequence 

where ff is a minimal normal subgroup of G. Then is a direct sum of copies of some simple 
group [13 3.3.15]. 

If L/K \s a. Galois extension with Gl/k — G and NqP^/j^ < X, and M is the sub field oi L fixed 
by H, then M/K is a Galois extension with Galois group Q and NqVjxi/k < X^^^-^^. The number 
of such extensions M/K is A'^/f (X^/'^l , Q), which by the induction hypothesis is <$^q X^^^^-^^'^'^ in 
case IQI > 4. If \Q\ < 4, then Q is abelian and by Wright's theorem Nk{X^/^"KQ) < X^^\"\+\ 

Now take M/K to be fixed; then the number of choices for L is bounded above by Nm{X, H). 

First, suppose H is not abelian. Let Hq be a proper subgroup of H that does not contain any 
normal subgroups of H and is of maximal cardinality subject to this restriction. 

If Li and L2 are two Galois i/-extensions of M, then Li ^ L2 if and only if ^ L^" ■ If 
L' = L"°, then Vl, < (X>i)i/l'f^ol (N§'X'i/^)i/l^^ol . it follows from the main theorem of p2j 
that the number of possibilities for L' (and hence the number of possibilities for L), given M, is 

(lg|/|gol + 2) 

^ X *i-f^oi , where the implicit constant is independent of M. 

The group i?o can be chosen to have size at least comments after 5.2.7) so summing 

over all choices of M, we find 

Nk{X,G) «g X'/^+'/^Vm+l/\H\+e 

which, since > 60, proves Proposition 12.81 in case H is non-abelian. 

Now, suppose H is abelian; so H = [Z/pZiY for some prime p and some positive integer r. By 
[TH] we may assume \Q\ > 2. 

Let 6m (i^) be the number of i7-extensions of M such that 'NqV^/m — Y. Let 5 be the set of 
primes of Q dividing Y, let Gs{M) be the Galois group of the maximal extension of M unramified 
away from primes dividing S, and for each prime A of M let Ix be the inertia group at A. Then 
bmiY) < |Hom(Gs(M),iJ)|. Moreover, the kernel of the map 

Rom{Gs{M),H) ^ Hom(/A, H) 
x\s 

is isomorphic to a subgroup of the rth power of the class group of M , and as such has cardinality 
<Ce T^M/Q I by the easy part of the Brauer-Siegel theorem. On the other hand, the number of primes 
A is ^ 15*1, and | llom{I\, H)\ is bounded by some constant G depending only on [M : Q]: so the 
image of the map above has cardinality at most 

(C')l^l «.,i^,G Y\ 

We conclude that 

bM{Y) « I?;0+^F^ (2.9) 

Let /i be a prime of K such that /i does not divide {GIVm/k and primes of M above /i ramify 
in L. Then the image of C Ga\{K / K) in G is a cyclic subgroup whose order is a multiple of p; 
it follows that {p — l)|G|/j3 divides ord^I?^//^ . So TSIqVi^^j^.j lies in one of a finite set of cosets of 
Q7(Q*)(p-i)|G|/p. Let E be this union of cosets. Since the valuation of N^'Vl/m is divisible by 
at primes not dividing |G|Nq P^/Kj it follows that we may take E so that the number of 
cosets in E is <e,G (J^qT^M/KY- 
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When M is a Q-extension of K, we write A'^i for NqI?^//^. Then 

Nk{X,G)< E bM{N2). 

The inner sum has length <e Nl{X N^^"^)p/'^p~'^'>^'^^ , which, combined with H2.9|) . gives 

Nk{X,G) «, 5] ;^p/(p-l)|G|+e^r./2-p/(p-l)|Q|+e 

M:Ni<X^/lHl 

< Nk{X'/^''KQ)XP^^p-'^^''^+' max 

where a = max(2^, ^^rfy^)- 

By the induction hypothesis, iV^C^^/'^', Q) < X^/^lffl+e when \Q\ > 5, while A^^C^^^'^', Q) 
is asymptotic to X^/^l^l if |Q| =3,4 and to X^/I^l when \Q\ = 2. Define 

r 3/8 |Q|>5; 
/3(g) = <^ 1/2 |Q|=3,4; 
I 1 101 =2 

Then 

and the exponent ^^^i'^ is at most 3/8 unless either = 2, or \Q\ — 2 and \H\ = 3,4. In case 
IQI = 2, = 4, the group G is nilpotent and Proposition 12 . 81 is proved by Kliiners and Malle. 
On the other hand. 



Here, the exponent is once again at most 3/8 unless either \H\ = 2, or \Q\ = 2 and \H\ = 3,4. 

We have thus proven Proposition 12.81 unless G = S3 or H = Z/2Z. In the former case, the 
proposition follows from the theorem of Datskovsky and Wright |SI on the number of cubic extensions 
of number fields. In the latter case, we can refine the argument above; let b'j^f{Y) be the number 
of quadratic extensions L/M which are preserved by the action of Q and so that Nq^I?^/^/ = Y. 
Choosing 5* to consist of all divisors of yNqDM/K and utilising the inflation- restriction sequence 

llom{Gs{K),Z/2Z) llom{Gs{M),Z/2Z)Q H^{Q,Z/2Z) 

we see that b'jy.j{Y) <^ {Y ■ NqV^/kY- (Here Gs{K) is defined analogously to Gs{M).) This saves 
a factor of Ni throughout the rest of the argument, and in particular we have 

Nk{X, G) Nk{X^'^,Q)X''/\^\+\ 

Since we may assume G non- nilpotent, we can take \Q\ > 6, which yields 

Nk{X, G) 

which again yields the desired result. □ 
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3 Proof of Lower Bound for Sn extensions 

We now turn to the (easier) question of proving the lower bounds for N'^^ ^{X) asserted in Theorem 
11.11 and finish with a brief discussion of some related issues. 

We make some preliminary remarks. Firstly, as was discussed in the Introduction, this question 
is often much easier if one is counting extensions for G a proper subgroup of Sn (see Malle for 
some examples). On the other hand, the general question of lower bounds subsumes the inverse 
Galois problem over Q. The method we give can be generalized to G-extensions, so long as one can 
construct a family of polynomials with generic Galois group G. 

As before, let K he a fixed extension of Q of degree d. We also set = ^^{Vi^/x) a-nd 
Ol = {x £ Ol : Tr^(a;) = 0}. In this section, we will not aim for any uniformity in K; the implicit 
constants in this section will always depend on K and n. As before, for x an algebraic integer, we 
denote by the largest archimedean valuation of x. 



Lemma 3.1. Let [L : K] — n be so that L/K has no proper suhextensions. Then \\x\\ 3> A£'" ^'"^ 
for allxe Ol- 

Proof. If x e Ol, then Ok [x] is a subring of Ol', in particular, the discriminant T>{Ok[x]) of Ok[x] 
over Ok is divisible by Vi^jk- In particular, Nq (I?^/^) < Nq I?(Oif [x]). 'D{Ok[x:]) is the same 
as the discriminant of the minimal polynomial of x] from this, one deduces that 'D{Ok[x\) is a 
principal ideal of Ok, generated by a polynomial of degree n{n — 1) in the Galois conjugates of x. 
In particular, one deduces Nq {V{Ok[x\)) < ||a;||"("~i)'', whence the assertion. □ 
See Remark 13.21 for generalizations. 

In the lower bound proved below, we have not aimed to optimize the exponent 1/2 + 1/n^. It will 
be obvious from the proof that it can be improved somewhat, both by replacing Schmidt's upper 
bound with that of Theorem 11.11 and by utilizing successive maxima and Remark 13.21 rather than 
just Lemma l3. II This seems like an interesting optimization question; the gain for small n can be 
significant although one does not obtain an exponent near 1. 

Proof, (of lower bound Af^.„(X) >k^„ x^/^+i/"' in Theorem [TTJ) . 

We fix as before an algebraic closure K. Consider the set S{Y) of algebraic integers x a K so 
that [K{x) : K] ^ n, Tr^^^'(a;) = and < Y. Let S{Y;Sn) be the subset of those x so that 
the Galois closure of K{x) over K has Galois group 5„. 

Then, by considering the characteristic polynomial, we see that \S{Y)\ > y'i("(«+i)/2-i). Con- 
sidering (the proof of) Hilbert's irreducibility theorem, we see that the same bound holds for 
5(y;5„)c5(r): 

\S{Y; Sn)\ » r^(^-i) = y '"'^'^""^'^ (3.10) 

Indeed one may put a congruence constraint on the characteristic polynomial to guarantee that the 
Galois closure has group Sn (c.f. ^^). 

Suppose L is an 5„-extension of K (i.e. [L : K] — n and the Galois closure of L/K has Galois 
group Sn)- O'j^ is a free Z- module of rank (n — l)d; then Lemma l3. II guarantees that the number of 
X £ S{Y; Sn) such that K{x) = L is <C ( i/n'(l-i)d )^"~"'"'''^; in particular if there is at least one such 

X, one must have ^ yn(n-i)(i_ Combining these comments with (|3.10|) we find that for some 
constant c: 



E 

L/K Sn — extension 
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However, Schmidt's upper bound NK,n{^) < easily shows that 



[L:K]=n 



for some S > 0; thus one can replace the range of summation in (|3.11l) by i) < < cy^"^" 

without changing the result. In particular iV]^,„(cF''"("^^)) > y'^"("-i)(H;r?)^ which imphes the 
result. □ 
Remark 3.2. (Shape of number field lattices) Lemma l3 . II emphasizes the importance of understand- 
ing the shape of number field lattices. For clarity, fix attention on totally real number fields of 
degree n > 3 over Q with no proper subfields; one can formulate similar ideas in the general case. 

Let L be such a number field. Then is a lattice endowed with a natural quadratic form, 
namely x i— > tr(x^); as such, it defines an element [L] of the moduli space & of homothety classes of 
positive definite quadratic forms. 6 can be identified with PGL„_i(Z)\ PGL„_i(M)/PO„_i(R). It 
is reasonable to ask about the distribution of [L], as L varies, in the finite volume space 6. 

Hendrik Lenstra has informed us that David Terr has proven the equidistribution of a closely 
related set in the case n = 3 in his Ph.D. thesis. 

General results in this direction seem out of reach; one can at least prove, however, mild con- 
straints on [L] that show it does not lie too far into the cusp. Let ai < 02 < ■ ■ ■ < fln-i be the 
successive minima (in the sense of Minkowski) of O^. Then one has automatically 0102 .. . a„_i x 
\JT>h\ however, on account of the assumption that K has no proper subfield, one further has for 
^ "Si 3 "Sin — 2 that a\aj ^ aj+i (indeed, were this not so, the lattice spanned by ai, 02, . . . ,aj would 
be stable under multiplication by ai, and so Q(ai) is a proper subfield of L). Finally one evidently 
has Qj 3> 1. Combining these constraints gives nontrivial constraints on the af, for example, one 



recovers Lemma l3.1l and one obtains a„„i ^ p^d^^i i) ^ ■y^rhere [a] is the greatest integer < a. One 
may use this type of result to further improve the exponents in Theorem 11.11 for specific n. 

Remark 3.3. (Alternate ways of ordering number fields) There are many ways to order lattices of 
rank > 1; the ordering by volume is completely different than that by shortest vector. 

We continue to work over the base field Q. Given a number field L, we define s(L) = inf(||a;|| : 
X e 0^,112(2;) — L). It is then immediate that, for any C > 0, the number of number fields L 

with [L : Q] = rt and s{L) < C is finite; indeed one may verify that s{L) is "comparable" to the 

1 1 

discriminant: P^'""" < s(/^) < P^"""''^"' . 

Let Nn,siY) be the number of L with [L : Q] = n and s(L) < Y . Then one may show quite 

easily that Y~ 2^ <^ Nn^siX) ^ '2* ^ ' ; in particular, the discrepancy between upper and 

lower bounds is much better than when counting by discriminant. Further, the (approximate) 
asymptotic Nn,s{y) ^ Y' '2 ^ ' follows from the Hypothesis below, which seems very difficult 
(Granville |S] and Poonen have proved versions of this ~ too weak for our purposes - using the ABC 
conjecture.) The idea is to use Hypothesis 13.41 to construct many polynomials with square-free 
discriminant. 

Hypothesis 3.4. Let / G Z[a:i, . . . ,a;„]. Then, if i?i is any sequence of boxes all of whose side lengths 
go to infinity, one has: 

#{.T e Bi : f{x) squarefree} 



where C/ is an appropriate product of local densities. 
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